(19) 



3 



EuropSlsches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(H) EP 0 686 915 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent 
08.08.2001 Bulletin 2001/32 

(21) Application number 95108015.9 

(22) Date of filing: 24.05.1995 



(51) lntCl7: G06F 9/46 



(54) Hierarchical resource management method 

Verfahren zur hierarchischen Betriebsmittelverwaltung 
M6thode de gestion hterarchique des ressources 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 27.05.1994 JP 13833094 

(43) Date of publication of application: 
13.12.1995 Bulletin 1995/50 

(73) Proprietor: NEC CORPORATION 
Tokyo (JP) 

(72) Inventor: Shimamura, Nobuaki c/o» 
NEC Corporation 
Minato-ku, Tokyo (JP) 



(74) Representative: Betten & Resch 
Postfach 10 02 51 
80076 MQnchen (DE) 

(56) References cited: 
US-A-4 945 470 

• ROBINSON D C ET AL: "DOMAINS: A NEW 
APPROACH TO DISTRIBUTED SYSTEM 
MANAGEMENT* PROCEEDINGS. IEEE 
WORKSHOP ON FUTURE TRENDS OF 
DISTRIBUTED COMPUTING SYSTEMS, 14 
September 1988, pages 154-163, XP000603850 

• PATENT ABSTRACTS OF JAPAN vol. 012, no. 
488 (P-803), 20 December 1988 & JP 63 201 732 A 
(FUJITSU LTD), 19 August 1988, 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouvo. 75001 PARIS (FR) 



EP0 686 915B1 



Description 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0001] The present invention relates to resource management methods for managing resources of the whole com- 
puter system by an operating system and. more particularly, hierarchical resource management methods for hierar- 
chically managing resources by a time-sharing-oriented operating system which conducts control such as generation 
and disappearance of processes In accordance with parent-child relationships of a tree structure, as well as dynamically 
managing resources on a process basis. 

DESCRIPTION OF THE RELATED ART 

[0002] Tlme-sharing-oriented operating systems such as UNIX use tree-structured data, in which process generation, 
disappearance and the like are controlled through control of a child process executed by a parent process. 
[0003] Conventionally, such time-sharing-oriented operating systems dynamically conduct acquisition and release 
of resources (physical memory etc.), on a process basis, necessary for executing jobs. In a conventional resource 
management method by such a time-sharing-oriented operating system, the whole system shares resources. The 
conventional resource management method is therefore largely dependent for acquisition of resources by a predeter- 
mined process on operation of other processes. More specifically, at a time when the need of resources arises in a 
predetermined process, the necessary resources might not be available because they are in use for the operation of 
other process. 

[0004] In a conventional resource management method by a time-sharing-oriented operating system, failure of re- 
source acquisition through a predetermined process simply causes an error. In other words, the method inherently 
lacks such a function of securing resources to be used prior to execution of a job to ensure a job execution environment 
as mainframe type operating systems have. This will cause delay of job execution by the process or abort of the 
execution at the worst. 

[0005] Patent abstracts of Japan, vol. 01 2, no. 488 (P-803) discloses a hierarchically resource management method 
in which a common resource area is hierarchically organized in a tree shape at the time of carrying out a processing. 

SUMMARY OF THE INVENTION 

[0006] An object of the present invention, intended for eliminating the foregoing drawbacks of a conventional resource 
management method, is to provide a hierarchical resource management method, for use in a time-sharing-oriented 
operating system, for hierarchically managing resources of the whole system to secure resources to be used on a job 
basis in advance. 

[0007] Another object of the present invention is to provide a hierarchical resource management method which en- 
sures execution of each job without being dependent on a process operating in other resource management group 
and affecting such a process. 

[0008] Present invention is defined in independent claim 1 . Preferred embodiments are described in the dependent 
claims. 

[0009] According to one aspect of the invention, a hierarchical resource management method by a time-sharing- 
oriented operating system for controlling process generation in accordance with parent-child relationships of a tree 
structure and dynamically managing resources on a process basis, comprising the steps of: 

hierarchically forming resource management groups including a plurality of processes; 
a highest-order resource management group including a resource management route process for managing re- 
sources of the whole system, at least one process which is a descendant of the resource management route 
process and not included in other resource management groups, and a resource management block for storing 
information on resources managed by the resource management group; and 

each of the resource management groups other than said highest-order resource management group including a 
resource management process for managing resources allocated to its own group, at least one process which is 
a descendant of the resource management process and not included in other resource management groups, and 
a resource management block for storing information on resources managed by its own group; 
forming a resource management tree by linking said resource management route process and said resource man- 
agement processes in accordance with parent-child relationships between the respective resource management 
groups; and 
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at the generation of a new resource management group other than said highest-order resource management 
group, distributing a necessary amount of resources for the newly generated resource management group from 
those owned by a parent resource management group of said newly generated resource management group in 
accordance with said resource management tree. 

[0010] In the preferred construction, the hierarchical resource management method further comprises the steps of: 

at the generation of a resource management group, when a necessary amount of resources for the newly generated 
resource management group is covered by unused resources owned by an immediate parent resource manage- 
ment group of the newly generated resource management group, distributing the resources to said newly generated 
resource management group; 

when the unused resources owned by the immediate parent resource management group of said newly generated 
resource management group are short to satisfy the amount of resources necessary for said newly generated 
resource management group, distributing resources equivalent to the shortage from a further preceding parent 
resource management group to descending resource management groups to secure the necessary amount and 
then allocating the resources to said newly generated resource management group; 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
group, if queuing for release of resources is impossible because of designation made at the generation of said 
new resource management group, distributing as much as resources securable In the resource management route 
process and the respective resource management processes to child resource management groups to allocate 
the resources to said newly generated resource management group; and 

when queuing for release of resources is possible, queuing for release of resources from child resource manage- 
ment groups in the resource management route process and sequentially distributing resources to child resource 
management groups upon acquisition of resources filling the shortage to allocate the resources to said newly 
generated resource management group. 

[0011] In the preferred construction, the hierarchical resource management method further comprises the step of, 
when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

[0012] Also, distribution of resources to an individual process in the resource management group is made within a 
total amount of resources allocated to the resource management group. 

[0013] In the preferred construction, the hierarchical resource management method further comprises the step of, 
when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear, wherein 

distribution of resources to an individual process in the resource management group is made within a total amount 
of resources allocated to the resource management group. 

[0014] According to another aspect of the invention, a hierarchical resource management method by a time-sharing- 
oriented operating system for conducting control such as generation and disappearance of processes in accordance 
with parent-child relationships of a tree structure and dynamically managing resources on a process basis, comprising 
the steps of: 

hierarchically forming resource management groups including a plurality of processes; 
a highest-order resource management group including a resource management route process for managing re- 
sources of the whole system, at least one process which is a descendant of the resource management route 
process and not included in other resource management groups, and a resource management block for storing 
information on resources managed by the resource management group; and 

each of the resource management groups other than said highest-order resource management group including a 
resource management process for managing resources allocated to its own group, at least one process which is 
a descendant of the resource management process and not included in other resource management groups, and 
a resource management block for storing information on resources managed by its own group; 
at the generation of a new resource management group, when a necessary amount of resources for the newly 
generated resource management group is covered by unused resources owned by an immediate parent resource 
management group of the newly generated resource management group, distributing the resources to said newly 
generated resource management group; 

when the unused resources owned by the immediate parent resource management group of said newly generated 
resource management group are short to satisfy the amount of resources necessary for said newly generated 
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resource management group, distributing resources equivalent to the shortage from a further preceding parent 
resource management group to descending resource management groups to secure the necessary amount and 
then allocating the resources to said newly generated resource management group; 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
group, if queuing for release of resources is impossible because of designation made at the generation of said 
new resource management group, distributing as much as resources securable in the resource management route 
process and the respective resource management processes to child resource management groups to allocate 
the resources to said newly generated resource management group; and 

when queuing for release of resources is possible, queuing for release of resources from child resource manage- 
ment groups in the resource management route process and sequentially distributing resources to child resource 
management groups upon acquisition of resources filling the shortage to allocate the resources to said newly 
generated resource management group. 

[0015] In the preferred construction, the hierarchical resource management method further comprises the step of, 
when a resource management group disappears, releasing resources secured by the resource management group to 
disappear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

[0016] In the preferred construction, distribution of resources to an individual process In a resource management 
group is made within a total amount of resources allocated to the resource management group. 
[0017] Also, the hierarchical resource management method further comprises the step of, when a resource man- 
agement group disappears, releasing resources secured by the resource management group to disappear and com- 
bining the resources with unused resources owned by an immediate parent resource management group of the re- 
source management group to disappear, wherein 

distribution of resources to an individual process in a resource management group is made within a total amount 
of resources allocated to the resource management group. 

[001 8] According to a further aspect of the invention, a hierarchical resource management method by a time-sharing- 
oriented operating system for conducting control such as generation and disappearance of processes in accordance 
with parent-child relationships of a tree structure and dynamically managing resources on a process basis, comprising 
the steps of: 

hierarchically forming resource management groups including a plurality of process management units for man- 
aging said processes; 

a highest-order resource management group including a process management unit for managing a resource man- 
agement route process which manages resources of the whole system, at least one process management unit for 
managing a process which is a descendant of the resource management route process and not included In other 
resource management groups, and a resource management block for storing information on resources managed 
by the resource management group, said each process management unit linking to said resource management 
block and said resource management block linking to the process management unit for managing said resource 
management route process; and 

each of the resource management groups other than said highest-order resource management group including a 
process management unit for managing a resource management process which manages resources allocated to 
its own group, at least one process management unit for managing a process which is a descendant of the resource 
management process and not included in other resource management groups, and a resource management block 
for storing information on resources managed by its own group, said each process management unit linking to 
said resource management block, said resource management block linking to the process management unit which 
manages said resource management process, and said resource management block linking to a resource man- 
agement block of a parent resource management group of its own group; 

forming a resource management tree ensuring a hierarchical structure between the respective resource manage- 
ment groups by linkage of a resource management block of a child resource management group to a resource 
management block of a parent resource management group and linkage of said each resource management block 
to the process management unit for managing said resource management route process or to the process man- 
agement unit for managing said resource management process; and 

securing resources necessary for the resource management group from its parent resource management group 
by the process management unit for managing said resource management process in accordance with said re- 
source management tree. 

[0019] In this case, the hierarchical resource management method further comprises the steps of: 
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when a necessary amount for a group is covered by unused resources owned by an immediate parent resource 
management group of the group, securing the necessary amount of resources for the group by a process man- 
agement unit of the group for managing a resource management process; 

when the unused resources owned by the immediate parent resource management group of its own group are 
short to satisfy the amount of resources necessary for said newly generated resource management group, se- 
quentially acquiring resources equivalent to the shortage from further preceding parent resource management 
groups to secure the necessary amount; 

when the resource shortage can not be covered even by tracing back to the highest-order resource management 
group, if queuing for release of resources is impossible because of designation by the process management unit 
which manages said resource management process, securing as much as resources securable in the resource 
management route process and the respective resource management processes; and 

when queuing for release of resources is possible, queuing for release of resources from child resource manage- 
ment groups in the resource management route process and securing the necessary amount of resources upon 
acquisition of resources filling the shortage. 

[0020] In the above-mentioned construction, a process management unit for managing a resource management 
process of a resource management group to disappear releases resources secured by its own group and combines 
the released resources with unused resources owned by an immediate parent resource management group of its own 
group. 

[0021] In the above-mentioned construction, a process management unit for managing a resource management 
process distributes resources to an individual process in a resource management group within a total amount of re- 
sources allocated to the resource management group. 

[0022] In the above-mentioned construction, a process management unit for managing a resource management 
process of a resource management group to disappear releases resources secured by its own group and combines 
the released resources with unused resources owned by an immediate parent resource management group of its own 
group; and 

a process management unit for managing a resource management process distributes resources to an individual 
process in a resource management group within a total amount of resources allocated to the resource management 
group. 

[0023] Other objects, features and advantages of the present invention will become clearfrom the detailed description 
given herebelow. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] The present invention will be understood more fully from the detailed description given herebelow and from 
the accompanying drawings of the preferred embodiment of the invention, which, however, should not be taken to be 
limitative to the invention, but are for explanation and understanding only. 
[0025] In the drawings: 

[0026] Fig. 1 is a model diagram showing a data structure which implements a hierarchical resource management 
method according to a first embodiment of the present invention. 

[0027] Fig. 2 is a functional block diagram showing an arrangement of the hierarchical resource management method 
of the present embodiment implemented by a computer system. 

[0028] Fig. 3 is a flowchart showing resource securing operation to be executed at the generation of a new resource 
management group. 

[0029] Fig. 4 is a block diagram for use in explaining resource securing operation to be executed at the generation 
of a new resource management group in the arrangement shown in Fig. 2, taking physical memory as an example of 
a resource to be secured beforehand. 

[0030] Fig. 5 is a flowchart showing resource release operation to be executed at the disappearance of a resource 
management group. 

[0031] Fig. 6 is a block diagram for use in explaining resource release operation of a resource management group 

to disappear in the arrangement shown in Fig. 2, taking physical memory as an example of a resource. 

[0032] Fig. 7 is a flowchart showing resource securing operation of an individual process in a resource management 

group. 

[0033] Fig. 8 is a block diagram for use in explaining resource securing operation of an individual process in a resource 
management group in the arrangement of Fig. 2, taking physical memory as an example of a resource. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0034] A preferred embodiment of the present invention will be described in detail with reference to accompanying 
drawings. Fig. 1 is a model diagram showing a data structure which implements a hierarchical resource management 
method according to a first embodiment of the present invention. 

[0035J As shown in the figure, a resource management route process 20 manages the whole system resource and 
in combination with its descendant processes 21 and 22, constitutes a resource management group 10 . A resource 
management block 30 stores various kinds of information on resources used by the resource management group 10. 
The processes 21 and 22 are general processes operating in the resource management group 10, whose parents are 
the process 20 and the process 21, respectively. 

[0036] A resource management process 50, which is a process generated with the resource management route 
process 20 as a parent, manages resources used by a resource management group 40 generated with the resource 
management group 10 as a parent. The resource management group 40 is made up of the resource management 
process 50 and its descendant processes 51, 52 and 53. A resource management block 60 stores various kinds of 
information on resources used by the resource management group 40. The processes 51, 52 and 53 are general 
processes operating in the resource management group 40, whose parents are the processes 50, 51 and 52, respec- 
tively. 

[0037] A resource management process 80, which is a process generated with the process 51 as a parent, manages 
resources used by a resource management group 70 generated with the resource management group 40 as a parent 
The resource management group 70 is made up of the resource management process 80 and its descendant process 
81 . A resource management block 90 stores various kinds of resource information. The process 81 is a general process 
which is generated with the process 80 as a parent and operating in the resource management group 70. 
[0038] Linking the resource management processes 20, 50 and 80 of the respective resource management groups 
10, 40 and 70 in accordance with parent-child relationships of the groups 10, 40 and 70 makes a resource management 
tree 100. The resources to be used by the resource management groups 10, 40 and 70 are hierarchically distributed 
following the resource management tree 100 with reference to the resource management blocks 30, 60 and 90 of the 
respective groups. Thin solid lines in the figure denote a process tree, which lines link the processes 20 and 21, 21 
and 22, 20 and 50, 50 and 51, 51 and 52, 52 and 53, 50 and 80, and 80 and 81. 

[0039] Shown in the model diagram of Fig. 1 is an example where the resource management process 50 comes 
from the resource management route process 20 and the resource management process 80 comes from the general 
process 51. Thus, a resource management process as well as a general process can be generated from an arbitrary 
process of a process tree. Whether a general process such as the process 21, 22, 51 - 53 or 81, or a resource man- 
agement process such as the process 50 or 80 is to be generated is designated by a parent process from which the 
process to be generated comes. A resource management process is generated only at a request for generating a 
process which designates generation of the resource management process. When the resource management process 
is generated, a resource management block is simultaneously generated which is referred to and updated by the 
generated resource management process. 

[0040] In the model diagram of Fig. 1, the resource management group 40 is equivalent to a subsystem such as 
TSS (Time Sharing System), batch processing, or OLTP (OnUne Transaction Processing), while the resource man- 
agement group 70 is equivalent to a unit of a Job operating in the subsystem, for example. 

[0041] Fig. 2 is a functional block diagram showing an arrangement of the hierarchical resource management method 
according to the present embodiment implemented by a computer system. Illustrated in the figure is the hierarchical 
resource management method arranged following the example of the model diagram of Fig. 1. In the following, de- 
scription will be given relating the model diagram of Fig. 1 and the functional block diagram of Fig. 2. 
[0042] A resource management group 1 1 0 corresponds to the resource management group 1 0 of Fig. 1 . A process 
management unit 1 20 is for managing the resource management route process 20 of Fig. 1 , while process management 
units 121 and 122 are for managing the processes 21 and 22 of Fig. 1, respectively. A resource management block 
130 corresponds to the resource management block 30 of Fig. 1, to which the process management units 120, 121 
and 122 link which respectively manage the processes 20, 21 and 22 in the resource management group 110. The 
resource management block 130 links to the process management unit 120 which manages the resource management 
process 20 in the resource management group 110. 

[0043] A resource management group 140 corresponds to the resource management group 40 of Fig. 1 . A process 
management unit 150 is for managing the resource management process 50 of Fig. 1, while process management 
units 1 51 , 1 52 and 1 53 are for managing the processes 51 , 52 and 53 of Fig. 1 , respectively. A resource management 
block 160 corresponds to the resource management block 60 of Fig. 1, to which the process management units 150, 
151, 152 and 153 link which respectively manage the processes 51, 51, 52 and 53 in the resource management group 
140. The resource management block 160 links to the process management unit 150 which manages the resource 
management process 50 of this resource management group 140. The resource management block 160 further links 
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to the resource management block 1 30 of the resource management group 110, the parent of the resource management 
group 140. 

[0044] A resource management group 1 70 corresponds to the resource management group 70 of Fig. 1 . A process 
management unit 180 is for managing the resource management process 80 of Fig. 1, while a process management 

5 unit 181 is for managing the process 81 of Fig. 1. A resource management block 190 corresponds to the resource 
management block 90 of Fig. 1, to which the process management units 180 and 181 link which respectively manage 
the processes 80 and 81 in the resource management group 170. The resource management block 190 links to the 
process management unit 180 which manages the resource management process 80 in the resource management 
group 170. The resource management block 190 further links to the resource management block 160 of the resource 

10 management group 140, the parent of the resource management group 170. 

[0045] in Fig. 2, the linkage of the resource management block in the child resource management group to that of 
the parent resource management group and the linkage of the resource management blocks to the process manage- 
ment units (120, 150, 180) for the resource management processes in the respective resource management groups 
correspond to the resource management tree 100 of Fig. 1. A resource management block of a parent resource man- 

is agement group is obtained by the linkage from a resource management block of a child resource management group 
and distribution of resources is carried out by a process management unit for a resource management process to which 
the obtained resource management block links. 

[0046] Each process management unit is implemented by a CPU of a personal computer or a workstation, etc. Each 
resource management block is implemented by a memory such as a RAM or a storage device such as a magnetic 
20 disk device. 

[0047] Fig. 3 is a flowchart showing operation for securing resources when a new resource management group is 
generated. At the time of generation of a new resource management group, a resource management process of the 
new resource management group generates a request for securing group resources in advance (Step 301 ) and notifies 
its parent resource management group of the request (Step 302). When the amount of securable resources is less 
25 than that required, the resource advance acquisition request can designate, as a function of the resource management 
process, whether to queue for release of resources as a result of disappearance of other processes etc. (queuing) or 
not to queue (no queuing). 

[0048] A resource management process of the parent resource management group having received the notification 
determi nes whether a requested amount of resources can be secured or not with reference to the resource management 
30 block of the group (Step 303). 

[0049] As to the requested resources, if 

(the amount of secured resources - the amount of 

35 

resources in use) ^ the requested amount of resources to 
be secured 



40 holds, determination is made that the resources allocated to the parent resource management group has free resources 
fulfilling the request (Step 304) to distribute the requested amount of resources to be secured to the child resource 
management group (Step 310). 

[0050] On the other hand, as to requested resources, if 

45 

(the amount of secured resources - the amount of 
resources in use) < the requested amount of resources to 
^ be secured 

holds (Step 304), the resource management process newly takes the value of (the requested amount of resources to 
be secured - (the amount of resources being secured - the amount of resources in use)) as a requested amount of 
resources to be secured by its group (Step 305). Then, if the resource management process is not a resource man- 
55 agement route process (Step 306), the process notifies a parent resource management group of the new request for 
securing resources whose amount is calculated at Step 305 and recursively secures resources. 
[0051] More specifically, when the value of (the amount of resources being secured - the amount of resources in 
use) exceeds the notified amount of resources to be secured, the parent resource management group being notified 
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of the resource securing request distributes the requested amount of resources to the child resource management 
group. When the value of (the amount of resources being secured - the amount of resources in use) falls short of the 
requested amount of resources to be secured, the parent resource management group recursively repeats operation 
of taking the value of (the requested amount of resources to be secured - (the amount of resources being secured - 
the amount of resources in use)) as a newly requested amount of resources to be secured by a parent resource 
management group of its own group. 

[0052] On the other hand, when the resource management process is a resource management route process, or if 
a necessary amount of resources is yet to be secured as a result of tracing back to the resource management route 
process through the above-described recursive processing (Step 306), determination is made in the resource man- 
agement route process as to whether a first resource advance acquisition request made by the generated resource 
management group designates "queuing" or "no queuing" (Step 307). If "no queuing" is designated, the resources 
being so far secured are recursively distributed to child groups to eventually allocate the resources to the generated 
resource management group (Step 310). 

[0053] When the first resource advance acquisition request designates queuing, release of the requested amount 
of resources from any of child resource management groups is waited for in the resource management route process 
(Steps 308 and 309). Then, upon acquisition of the requested amount of resources, the resources are recursively 
distributed to child resource management groups to eventually allocate the requested amount of resources to be se- 
cured in advance to the generated resource management group (Step 310). 

[0054] In other words, In the example shown in Fig. 3, when a resource management process of a newly generated 
resource management group notifies its immediate parent resource management group of the requested amount of 
resources to be secured in advance, if there remain necessary resources in the immediate parent resource manage- 
ment group, the resources are distributed from there. If there remains no sufficient resource, a further preceding parent 
resource management group is notified of the insufficient amount to secure the amount. Such processing is recursively 
repeated following the resource management tree until tracing back to the resource management route process. On 
this occasion, when the requested amount is secured in the course of processing, tracing the resource management 
tree is canceled to recursively distribute the secured amount of resources to the child resource management groups. 
[0055] On the other hand, in a case where the necessary amount of resources is not acquired even by tracing back 
to the resource management route process, when queuing for release of resources is impossible because of the des- 
ignation made by the resource advance acquisition request, the amount of resources so far secured are recursively 
distributed to child resource management groups. If queuing for release of resources is possible because of the des- 
ignation made by the resource advance acquisition request, release of resources from other resource management 
groups is waited for to distribute the requested amount of resources to be secured to the child resource management 
groups at the time when the released resources reach the requested amount. Resources are secured in advance 
following this procedure. 

[0056] Fig. 4 is a block diagram for use in explaining resource securing operation to be executed at the time of 
generation of a new resource management group in the arrangement shown in Fig. 2, taking physical memory as an 
example of a resource to be secured in advance. 

[0057] In Fig. 4, a resource management group 210 is a group which manages resources of the whole system. A 
resource management block 230 of this group secures 100 MB, the total amount of physical memory of the whole 
system. 50 MB is allocated to a child resource management group 240 of the group 210 and 40 MB is in use by the 
resource management group 210 itself. A total of 90 MB of physical memory in use is managed. Similarly managed in 
a resource management block 260 of the resource management group 240 are 50 MB being secured and 20 MB in 
use by the group itself. 

[0058] In this state, description will be given of operation for securing 30 MB, 40 MB and 50 MB of physical memory 
in advance at the time of generation of a resource management group 270. 
[0059] In a case of 30 MB memory to be secured in advance: 

A resource management process 280 of the resource management group 270 requests a resource management 
process 250 of the parent resource management group 240 to secure physical memory of 30 MB in advance. Here, 
the resource management process 250 of the parent resource management group 240 is obtained by the linkage of 
a resource management block 290 of the resource management group 270 to the resource management block 260 
and the linkage of the resource management block 260 to the resource management process 250. The resource 
management process 250 of the resource management group 240, which is notified of the resource advance acquisition 
request refers to the linked resource management block 260. 

[0060] In this case, (the amount of acquired physical memory - the amount of physical memory in use) is 30 MB, 
which satisfies the requested amount of physical memory. 30 MB physical memory is therefore distributed to the re^ 
source management group 270. As a result, advance securing of physical memory completes for the resource man- 
agement group 270. 

[0061] In a case of 40 MB physical memory to be secured in advance: 
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When 40 MB is to be secured in advance, since the parent resource management group 240 has 30 MB as 
distributable physical memory, the resource management process 250 requests its parent resource management group 
210 for 10 MB to make up the shortage. A resource management process (resource management route process) 220 
of the parent resource management group 210 refers to the resource management block 230 and allocates free 10 
MB left In the block to the child resource management group 240. The resource management process 250 distributes 
a total of 40 MB of physical memory including the allocated 10 MB and the already secured 30 MB to the resource 
management group 270. As a result, advance securing of the physical memory completes for the resource management 
group 270. 

[0062] In a case of 50 MB physical memory to be secured in advance: 

When 50 MB is to be secured in advance, a request for acquiring 20 MB physical memory to make up the shortage 
is made to the resource management group 210 similarly to the above-described case. The resource management 
process 220 of the resource management group 210, which is a resource management route process, has only 10 MB 
as free memory. When the resource advance acquisition request designates "no queuing", the 10 MB is distributed as 
the acquired physical memory. Because of the designation of "no queuing", the resource management process 250 
distributes the total of 40 MB physical memory, which is the sum of the allocated 10 MB and the already secured 30 
MB, to the resource management group 270. 

[0063] On the other hand, when the resource advance acquisition request designates queuing, the resource man- 
agement route process 220 queues for release of physical memory and refers to the resource management block 230 
to give notification of acquisition when free 20 MB is generated. As a result, the resource management group 270 is 
notified of acquisition of the requested amount of 50 MB. 

[0064] When "no queuing" is designated by the resource advance acquisition request, the operation results in that 
the resource management group 270 fails to store up to 50 MB of physical memory. Therefore, when the process of 
the resource management group 270 operates in this state, conditions such as that for the use of physical memory 
should be provided so as to execute the job anyhow even with insufficient physical memory. 
[0065] Fig. 5 is a flowchart showing resource release operation to be executed when a resource management group 
disappears. At the disappearance of a resource management group, a request for releasing resources is generated 
within a resource management process of the resource management group (Step 501). The resource management 
process of the resource management group to disappear refers to a resource management block of the same group 
(Step 502), and notifies its parent resource management group of the release of the secured resources (Step 503). 
The parent includes the notified resources in its own resource management group (Step 504) and notifies the child 
resource management group of the release of the resources (Step 505). This completes the release of the resources 
secured by the resource management group to disappear. Disappearance of the resource management group then 
follows. 

[0066] Fig. 6 is a block diagram for use in explaining resource release operation of a resource management group 

to disappear in the arrangement shown in Fig. 2, taking physical memory as an example of a resource. 

[0067] In Fig. 6, a resource management group 370 secures physical memory of 20 MB and is to disappear. A 

resource management process 380 of the resource management group 370 refers to a resource management block 

390 and notifies a parent resource management group 340 of the release of the 20 MB physical memory being secured. 

A resource management process 350 of the parent resource management group 340, with the intention of managing 

the released physical memory by its own group, updates a resource management block 360. 

[0068] More specifically, the resource management block 360 updates the physical memory of 40 MB in use to 20 

MB. This adds 20 MB to the free physical memory of the resource management group 340. Thereafter, the resource 

management process 340 notifies its child resource management process 380 of the release of the physical memory, 

completing the release of physical memory of the resource management group 370. 

[0069] In a case where the resource management group 340 is to disappear thereafter, the resource management 
process 350 refers to the resource management block 360 and notifies the parent resource management group 310 
of the release of 50 MB physical memory being secured, whereby a resource management route process 320 updates 
the physical memory in use in a resource management block 330 from 90 MB to 40 MB. Then, the process 320 notifies 
its child resource management process 350 of the release of the physical memory. 

[0070] Fig. 7 is a flowchart showing resource securing operation of an individual process in a resource management 
group. 

[0071] When a predetermined process in a resource management group generates a request for acquiring resources 
(Step 701), a resource management process of the resource management group refers to a resource management 
block (Step 702) to confirm the requested amount of resources to be secured and the amount of resources in use (Step 
703). When the value of (the amount of resources being secured - the amount of resources in use) is not less than the 
requested amount (Step 704), the resource management process makes notification to the process which has made 
the request and distributes the requested amount of resources to that process (Step 705). This completes acquisition 
of the resources by the process which has made the request. 
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[0072] On the other hand, when the value of (the amount of resources being secured - the amount of resources in 
use) is less than the requested amount (Step 704), release of resources is queued for from other process of the same 
resource management group or a child resource management group (Step 706). Upon release of the resources from 
the process, the operation returns to Step 702 to repeat the foregoing processing. Here, the release of resources from 
the child resource management group is carried out in a manner as described above. The release of the resources 
from other process in the same resource management group is conducted through updating of a resource management 
block 430 by a resource management process of the resource management group to reduce the amount of resources 
In use. 

[0073] Fig. 8 is a block diagram for use in explaining resource securing operation of an individual process in a resource 
management group in the arrangement shown in Fig. 2, with physical memory as an example of a resource. 
[0074] In Fig. 8, when a process 421 in a resource management group 410 is to acquire physical memory, a resource 
management process 420 of this resource management group 410 refers to the resource management block 430. 
With the amount of physical memory requested by the process 421 being 10 MB, the resource management process 
420 distributes 10 MB out of the free physical memory of 20 MB to the process 421. As a result, the process 421 
acquires physical memory of 10 MB. 

[0075] Assuming that the amount of the physical memory requested by the process 421 is 30 MB, since the amount 
of physical memory allocated to the resource management group 410 has no free memory to fulfill the request, distri- 
bution will not be executed immediately. After queuing for release of physical memory from the process 422 or 423 in 
the resource management group 410, or from a child resource management group 440, the physical memory Is dis- 
tributed to the process 421 upon generation of free physical memory of 30 MB as requested. This enables distribution 
of physical memory to each process In the resource management group 410 without exceeding the amount of the 
physical memory secured in the resource management group 410. 

[0076] The above-described hierarchical resource management method according to the present invention achieves 
the following effects. 

[0077] Arrangement of hierarchical resource management groups having parent-child relationships enables hierar- 
chical management of resources. Then, distribution of resources is made to the resource management groups to secure 
resources necessary for execution of a job prior to generation of a resource management group. This allows preparation 
of a job execution environment by securing resources for use prior to execution of the job. 

[0078] In addition, divisional use of resources is possible on a sub-system level such as TSS, batch processing and 
OLTP. 

[0079] Furthermore, since in the present invention, resources are distributed to an individual process in a resource 
management group so as not to exceed the total amount of resources allocated to the resource management group, 
execution of each job is ensured without being dependent on a process operating in other resource management group 
and affecting such a process. 



Claims 

1. A hierarchical resource management method by a time-sharing-oriented operating system for conducting control 
such as generation and disappearance of processes in accordance with parent-child relationships of a tree struc- 
ture and dynamically managing resources on a process basis, comprising the steps of: 

hierarchically forming resource management groups (10,40,70) including a plurality of processes 
(20,21,22,50-53,80,81); 

a highest-order resource management group (10) including a process management unit for managing a re- 
source management route process (20) for managing resources of the whole system, at least one process 
management unit for managing a process (21) which is a descendant of the resource management route 
process (20) and not included in other resource management groups (40,70), and a resource management 
block (30) for storing information on resources managed by the resource management group (10) ; and 
each of the resource management groups (40,70) other than said highest-order resource management group 
(10) including a process management unit for managing a resource management process (50) for managing 
resources allocated to its own group, at least one process management unit for managing a process (51 ,52,53) 
which is a descendant of the resource management process (50) and not included in other resource manage- 
ment groups (10,70), and a resource management block (60) for storing information on resources managed 
by its own group (40); 

forming a resource management tree (100) by linking said resource management route process (20) and said 
resource management processes (50, 80) in accordance with parent-child relationships between the respec- 
tive resource management groups (10,40,70) ; and 
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at the generation of a new resource management group other than said highest-order resource management 
group ( 1 0), distributing a necessary amount of resources for the newly generated resource management group 
from those owned by a parent resource management group of said newly generated resource management 
group in accordance with said resource management tree (100). 

2. The hierarchical resource management method according to claim 1 , comprising the steps of: 

at the generation of a resource management group (270), when a necessary amount of resources for the 
newly generated resource management group (270) is covered by unused resources owned by an immediate 
parent resource management group (240) of the newly generated resource management group (270), distrib- 
uting the resources to said newly generated resource management group (270); 

when the unused resources owned by the immediate parent resource management group (240) of said newly 
generated resource management group (270) are short to satisfy the amount of resources necessary for said 
newly generated resource management group (210), distributing resources equivalent to the shortage from a 
further preceding parent resource management group (210) to descending resource management groups 
(240) to secure the necessary amount and then allocating the resources to said newly generated resource 
management group (270); 

when the resource shortage can not be covered even by tracing back to the highest-order resource manage- 
ment group (270), if queuing for release of resources is impossible because of designation made at the gen- 
eration of said new resource management group (270), distributing as much as resources securable in the 
resource management route process (20) and the respective resource management processes (50,80) to 
child resource management groups (240,270) to allocate the resources to said newly generated resource 
management group (270); and 

when queuing for release of resources is possible, queuing for release of resources from child resource man- 
agement groups (240) in the resource management route process (20) and sequentially distributing resources 
to child resource management groups upon acquisition of resources filling the shortage to allocate the re- 
sources to said newly generated resource management group. 

3. The hierarchical resource management method according to claim 1, further comprising the step of, when a re- 
source management group disappears, releasing resources secured by the resource management group to dis- 
appear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

4. The hierarchical resource management method according to claim 2, further comprising the step of, when a re- 
source management group disappears, releasing resources secured by the resource management group to dis- 
appear and combining the resources with unused resources owned by an immediate parent resource management 
group of the resource management group to disappear. 

5. The hierarchical resource management method according to claim 1 , 2, or 4, wherein distribution of resources to 
an individual process in a resource management group is made within a total amount of resources allocated to 
the resource management group. 

6. A hierarchical resource management method according to claim 1, 

wherein each of said process management unit links to said resource management block and each of said 
resource management blocks links to said process management unit for managing said resource management 
route process; and 

wherein forming a resource management tree ensures a hierarchical structure between the respective re- 
source management groups by linkage of a resource management block of a child resource management 
group to a resource management block of a parent resource management group and linkage of each of said 
resource management blocks to the process management unit for managing said resource management route 
process or to the process management unit for managing said resource management process. 



PatentansprOche 

1 . Hierarchisches Betriebsmittel-Managementverfahren durch ein teilnehmerorientiertes Betriebssystem zum Durch- 
fuhren einer Steuerung, wie beispielsweise einer Erzeugung und eines Verschwindens eines Prozesses, gemaft 
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Eltem-Kind-Beziehungen einer Baumstruktur und zum dynamischen Managen von Betriebsmitteln auf einer Pro- 
zeB-Basis, welches Verfahren die folgenden Schritte aufweist: 

hierarchisches Bilden von Betriebsmittel-Managementgruppen (10, 40, 70), die eine Vielzahl von Prozessen 
(20. 21 , 22, 50-53, 80, 81 ) enthalten; 

wobei eine Betriebsmittel-Managementgruppe hochster Ordnung (10) eine ProzeB-Managementeinheit zum 
Managen eines Betriebsmittel-Management-Fuhrungsprozesses (20) zum Managen von Betriebsmitteln des 
gesamten Systems, wenigstens eine ProzeB-Managementeinheit zum Managen eines Prozesses (21), der 
ein Abkommling des Betriebsmittel-Management-Fuhrungsprozesses (20) ist und nicht in anderen Betriebs- 
mittel-Managementgruppen (40, 70) enthalten ist, und einen Betriebsmittel-Managementblock (30) zum Spe*- 
chern von Infonnationen uber durch die Betriebsmittel-Managementgruppe (10) gemanagte Betriebsmittel 
enthaft; und 

wobei jede der Betriebsmittel-Managementgruppen (40, 70), die eine andere als die Betriebsmittef-Managem- 
entgruppe hochster Ordnung (10) ist, eine ProzeB-Managementeinheit zum Managen eines Betriebsmittel- 
Managementprozesses (50) zum Managen von seiner eigenen Gruppe zugeteilten Betriebsmitteln, wenig- 
stens eine ProzeB-Managementeinheit zum Managen eines Prozesses (51 , 52, 53), der ein Abkommling des 
Betriebsmittel-Managementprozesses (50) ist und nicht in anderen BetriebsmitteMvlanagementgruppen (10, 
70) enthalten 1st, und einen Betriebsmittel-Managementblock (60) zum Speichem von Informationen Ober 
durch seine eigene Gruppe (40) gemanagte Betriebsmittel enthalt; 

Bilden eines Betriebsmittel-Managementbaums (100) durch Verbfnden des Betriebsmittel-Managernent-Fuh- 
rungsprozesses (20) und der Betriebsmittel-Managementprozesse (50, 80) gemaB Eltem-Kind-Beziehungen 
zwischen den jeweiligen Betriebsmittel-Managementgruppen (10, 40, 70); und 

be» der Erzeugung einer neuen Betriebsmittel-Managementgruppe, die eine andere als die Betriebsmrttel- 
Managementgruppe hochster Ordnung (10) ist, Verteilen einer notigen Menge an Betriebsmitteln fur die neu 
erzeugte Betriebsmittel-Managementgruppe aus denjenigen im Besitz einer Eltern-Betriebsmittel-Managem- 
entgruppe der neu erzeugten Betriebsmittel-Managementgruppe gemaB dem Betriebsm'rttel-Management- 
baum(100). 

Hierarchisches Betriebsmittel-Managementverfahren nach Anspruch 1, das die folgenden Schritte aufweist: 

bei der Erzeugung einer Betriebsmittel-Managementgruppe (270), wenn eine notige Menge an Betriebsmitteln 
fur die neu erzeugte Betriebsmittel-Managementgruppe (270) durch nicht eingesetzte Betriebsmittel im Besitz 
einer nachstgelegenen Eltern-Betriebsmittel-Managementgruppe (240) der neu erzeugten Betriebsmittel-Ma- 
nagementgruppe (270) gedeckt ist, Verteilen der Betriebsmittel zur neu erzeugten Betriebsmittel-Managem- 
entgruppe (270); 

wenn die nicht eingesetzten Betriebsmittel im Besitz der nachstgelegenen Eltem-Betriebsmittel-Managem- 
entgruppe (240) der neu erzeugten Betriebsmittel-Managementgruppe (270) die Menge an fur die neu erzeug- 
te Betriebsmittel-Managementgruppe (270) notigen Betriebsmittel knapp erfullen, Verteilen von Betriebsmit- 
teln aquivalent zur Verknappung von einer weiter vorangehenden Eltem-Betriebsmittel-Managementgruppe 
(210) zu Betriebsmittel-Managementgruppen (240), die Abkommlinge sind, urn die notige Menge zu sichern, 
und dann Zuteilen der Betriebsmittel zur neu erzeugten Betriebsmittel-Managementgruppe (270); 
wenn die Betriebsmittelverknappung selbst durch Zuruckverfolgen zur Betriebsmittel-Managementgruppe 
hochster Ordnung (210) nicht gedeckt werden kann, wenn eine Warteschlangenbildung zur Freistellung von 
Betriebsmitteln aufgrund einer bet der Erzeugung der neuen Betriebsmittel-Managementgruppe (270) durcb- 
gefuhrten Bestimmung unmoglich ist, Verteilen von so vielen Betriebsmitteln wie moglich, die im Betriebsmittel- 
Management-FuhrungsprozeB (20) und in den jeweiligen Betriebsmittel-Managementprozessen (50, 80) si- 
cherbar sind, zu Kind-Betriebsmittel-Managementgruppen (240, 270), urn die Betriebsmittel zur neu erzeugten 
Betriebsmittel-Managementgruppe (270) zuzuteilen; und 

wenn eine Warteschlangenbildung zur Freistellung von Betriebsmitteln moglich ist, Bilden einer Warteschlange 
fur eine Freistellung von Betriebsmitteln aus Kind-Betriebsmittel-Managementgruppen (240) im Betriebsmittek 
Management-FuhrungsprozeB (20) und sequentielles Verteilen von Betriebsmitteln zu Kind-Betriebsmittel- 
Managementgruppen (240), auf eine Beschaffung von Betriebsmitteln hin, die die Verknappung erfullen, urn 
die Betriebsmittel zur neu erzeugten Betriebsmittel-Managementgruppe (270) zuzuteiien. 

Hierarchisches Betriebsmittel-Managementverfahren nach Anspruch 1, das weiterhin den folgenden Schritt auf- 
weist: wenn eine Betriebsmittel-Managementgruppe verschwindet, Freistellen von durch die Betriebsmittel-Mana- 
gementgruppe gesicherten Betriebsmitteln zum Verschwinden und Kombinieren der Betriebsmittel mit nicht ein- 
gesetzten Betriebsmitteln im Besitz einer nachstgelegenen Eltem-Betriebsmittel-Managementgruppe der ver- 
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schwindenden BetriebsmitteHvlanagementgruppe. 

4. Hierarchische BetriebsmittekManagementverfahren nach Anspruch 2, das weiterhin den folgenden Schritt auf- 
weist: wenn eine Betriebsmittel-Managementgruppe verschwindet, Freistellen von durch die Betriebsmittel-Mana- 
gementgruppe gesicherten Betriebsmitteln zum Verschwinden und Kombinieren der Betriebsmittel mit nicht ein- 
gesetzten Betriebsmitteln im Besitz einer nachstgelegenen ElterrwBetriebsmitteMvtanagementgruppe der ver- 
schwindenden Betriebsmittel-Managementgruppe. 

5. Hierarchlsches Betriebsmittel-Managementverfahren nach Anspruch 1, 2 oder 4, wobei eine Verteilung von Be- 
triebsmitteln zu einem individuellen ProzeB in einer Betriebsmittel-Managementgruppe innerhalb einer Gesamt- 
menge von zur Betriebsmittel-Managementgruppe zugeteilten Betriebsmitteln durchgefuhrt wird. 

6. Hierarchlsches Betriebsmittel-Managementverfahren nach Anspruch 1 , 

wobei jede ProzeB-Managementelnheit zum Betiiebsmittel-Managementblock verbindet und jeder der Be- 
triebsmittel-Managementblocke zur ProzeB-Managementeinheit verbindet, urn den Betriebsmittel-Manage- 
ment-FuhrungsprozeB zu managen; und 

wobei ein Bilden eines Betriebsmittel-Managementbaums eine hierarchische Strukturzwischen den jeweillgen 
Betriebsmittel-Managementgruppen durch eine Verbindung eines Betriebsmittel-Managementblocks einer 
Kind-Betriebsmittel-Managementgruppe mit einem Betriebsmittel-Managementblock einer Ettern-Betriebsmit- 
tel-Managementgruppe und eine Verbindung jedes der Betriebsmittel-Managementblocke mit der ProzeB- 
Managementeinheit zum Managen des Betriebsmittel-Management-Fuhrungsprozesses oder mit der ProzeB- 
Managementeinheit zum Managen des Betriebsmittel-Managementprozesses sicherstellt 



Revendicatlons 

1 . Methode de gestion hierarchique des ressources par un systeme Sexploitation orients temps partage pour effec- 
tuer un controle tel que la generation et la disparition de processus conformement a des rapports parent-enfant 
d'une structure arborescente et gerer dynamiquement des ressources sur une base de processus, comprenant 
les etapes de : 

- formation hierarchique de groupes de gestion de ressources (10,40,70) incluant une pluralite de processus 
(20,21,22,50-53,80,81); 

- un groupe de gestion de ressources d'ordre le plus eleve (10) incluant une unit6 de gestion de processus 
pour gerer un processus d'acheminement de gestion de ressources (20) pour gerer des ressources du 
systeme tout entier, au moins une unite de gestion de processus pour gerer un processus (21 ) qui est un 
descendant du processus d'acheminement de gestion de ressources (20) et non incfuse dans d'autres 
groupes de gestion de ressources (40,70), et un bloc de gestion de ressources (30) pour memoriser des 
informations sur des ressources gerees par le groupe de gestion de ressources (10) ; et 

- chacun des groupes de gestion de ressources (40,70) autres que ledit groupe de gestion de ressources 
d'ordre le plus eleve (10) incluant une unite de gestion de processus pour gerer un processus de gestion 
de ressources (50) pour gerer des ressources allouees a son propre groupe, au moins une unite de gestion 
de processus pour gerer un processus (51,52,53) qui est un descendant du processus de gestion de 
ressources (50) et non incluse dans d'autres groupes de gestion de ressources (10,70), et un bloc de 
gestion de ressources (60) pour memoriser des informations sur des ressources gerees par son propre 
groupe (40); 

- formation d'un arbre de gestion des ressources (100) en reliant ledit processus d'acheminement de gestion 
de ressources (20) et lesdits processus de gestion de ressources (50,80) conformement a des rapports parent- 
enfant entre les groupes de gestion de ressources (10,40,70) respectifs ; et 

- a la generation d'un nouveau groupe de gestion de ressources autre que ledit groupe de gestion de ressources 
d'ordre le plus eleve (10), distribution d'une quantite necessaire de ressources pour ie groupe de gestion de 
ressources nouvellement genere, a partir de celies possedees par un groupe de gestion de ressources parent 
dudit groupe de gestion de ressources nouvellement genere, conformement audit arbre de gestion des res- 
sources (100). 



13 



EP 0 686 915 B1 



Methode de gestion hierarchique des ressources selon la revendication 1, comprenant les etapes de : 

a la generation d'un groupe de gestion de ressources (270), lorsqu'une quantite necessaire de ressources 
pour le groupe de gestion de ressources nouvellement genere (270) est couverte par des ressources inutilisees 
possedees par un groupe de gestion de ressources parent immediat (240) du groupe de gestion de ressources 
nouvellement genere (270), distribution des ressources audit groupe de gestion de ressources nouvellement 
genere (270) ; 

- lorsque les ressources inutilisees possedees par le groupe de gestion de ressources parent immediat (240) 
dudit groupe de gestion de ressources nouvellement genere (270) sont insuffisantes pour satisfaire a la quan- 
tite de ressources necessalres pour ledit groupe de gestion de ressources nouvellement genere (270), distri- 
bution de ressources equivalentes a rinsuffisance a partir d'un groupe de gestion- de ressources parent pre- 
cedant encore (210) aux groupes de gestion de ressources descendants (240) afin de reserver la quantite 
necessaire, puis allocation des ressources audit groupe de gestion de ressources nouvellement genere (270) ; 
lorsque rinsuffisance de ressources ne peut pas §tre couverte meme en remontant au groupe de gestion de 
ressources d'ordre le plus eleve (210), si {'introduction en file d'attente pour une liberation de ressources est 
impossible a cause d'une designation faite a la generation dudit nouveau groupe de gestion de ressources 
(270), distribution d'autant de ressources que possible pouvant §tre reservees dans le processus d'achemi- 
nement de gestion de ressources (20) et les processus de gestion de ressources respectifs (50,80) aux grou- 
pes de gestion de ressources enfants (240,270) afin d'allouer les ressources audit groupe de gestion de res- 
sources nouvellement genere (270) ; et 

lorsque introduction en file d'attente pour une liberation de ressources est possible, attente de la liberation 
de ressources depuis des groupes de gestion de ressources enfants (240) dans le processus d'acheminement 
de gestion de ressources (20) et distribution sequentielle de ressources a des groupes de gestion de ressour- 
ces enfants lors de I'acquisition de ressources remplissant rinsuffisance, afin d'allouer les ressources audit 
groupe de gestion de ressources nouvellement genere. 

Methode de gestion hierarchique des ressources selon la revendication 1 , comprenant en outre Petape, lorsqu'un 
groupe de gestion de ressources disparait, de liberation de ressources reservees par le groupe de gestion de 
ressources qui doit disparaitre et de combinaison des ressources avec des ressources inutilisees possedees par 
un groupe de gestion de ressources parent immediat du groupe de gestion de ressources qui doit disparaitre. 

Methode de gestion hierarchique des ressources selon la revendication 2, comprenant en outre I'etape, lorsqu'un 
groupe de gestion de ressources disparait, de liberation de ressources reservees par le groupe de gestion de 
ressources _qui doit disparaitre et de combinaison des ressources avec des ressources inutilisees possedees par 
un groupe de gestion de ressources parent immediat du groupe de gestion de ressources qui doit disparaitre. 

Methode de gestion hierarchique des ressources selon Tune des revendications 1, 2 ou 4, dans laquelle la distri- 
bution de ressources a un processus individuel dans un groupe de gestion de ressources est faite dans ies limites 
d'une quantite totale de ressources allouees au groupe de gestion de ressources. 

Methode de gestion hierarchique des ressources selon la revendication 1, dans lequel chacune desdites unites 
de gestion de processus est reliee audit bloc de gestion de ressources et chacun desdits blocs de gestion de 
ressources est relie a ladite unite de gestion de processus pour gerer ledit processus d'acheminement de gestion 
de ressources ; et dans lequel la formation d'un arbre de gestion des ressources assure une structure hierarchique 
entre les groupes de gestion de ressources respectifs par la liaison d'un bloc de gestion de ressources d'un groupe 
de gestion de ressources enfant a un bloc de gestion de ressources d'un groupe de gestion de ressources parent 
et par la liaison de chacun desdits blocs de gestion de ressources a I'unite de gestion de processus pour gerer 
ledit processus d'acheminement de gestion de ressources ou a I'unite de gestion de processus pour gerer ledit 
processus de gestion de ressources. 
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FIG.4 
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